Edge- and Node-Disjoint Paths in P Systems

In this paper, we continue our development of algorithms used for topological network discovery. We present native P system versions of two fundamental problems in graph theory: finding the maximum number of edge- and node-disjoint paths between a source node and target node. We start from the standard depth-first-search maximum flow algorithms, but our approach is totally distributed, when initially no structural information is available and each P system cell has to even learn its immediate neighbors. For the node-disjoint version, our P system rules are designed to enforce node weight capacities (of one), in addition to edge capacities (of one), which are not readily available in the standard network flow algorithms.Comment: In Proceedings MeCBIC 2010, arXiv:1011.005

Special cases : moons, rings, comets, trojans

Non-planetary bodies provide valuable insight into our current under- standing of planetary formation and evolution. Although these objects are challeng- ing to detect and characterize, the potential information to be drawn from them has motivated various searches through a number of techniques. Here, we briefly review the current status in the search of moons, rings, comets, and trojans in exoplanet systems and suggest what future discoveries may occur in the near future.Comment: Invited review (status August 2017

Evidence gaps and biodiversity threats facing the marine environment of the United Kingdom’s Overseas Territories

Understanding the evidence base and identifying threats to the marine environment is critical to ensure cost-effective management and to identify priorities for future research. The United Kingdom (UK) government is responsible for approximately 2% of the world’s oceans, most of which belongs to its 14 Overseas Territories (UKOTs). Containing biodiversity of global significance, and far in excess of the UK mainland’s domestic species, there has recently been a strong desire from many of the UKOTs, the UK Government, and NGOs to improve marine management in these places. Implementing evidence-based marine policy is, however, challenged by the disparate nature of scientific research in the UKOTs and knowledge gaps about the threats they face. Here, we address these issues by systematically searching for scientific literature which has examined UKOT marine biodiversity and by exploring publicly available spatial threat data. We find that UKOT marine biodiversity has received consistent, but largely low, levels of scientific interest, and there is considerable geographical and subject bias in research effort. Of particular concern is the lack of research focus on management or threats to biodiversity. The extent and intensity of threats vary amongst and within the UKOTs but unsurprisingly, climate change associated threats affect them all and direct human stressors are more prevalent in those with higher human populations. To meet global goals for effective conservation and management, there is an urgent need for additional and continued investment in research and management in the Overseas Territories, particularly those that have been of lesser focus

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead

Calculus

vii, 468 p.; 23 cm

Long-term outcomes for neoadjuvant versus adjuvant chemotherapy in early breast cancer : meta-analysis of individual patient data from ten randomised trials

Background Neoadjuvant chemotherapy (NACT) for early breast cancer can make breast-conserving surgery more feasible and might be more likely to eradicate micrometastatic disease than might the same chemotherapy given after surgery. We investigated the long-term benefits and risks of NACT and the influence of tumour characteristics on outcome with a collaborative meta-analysis of individual patient data from relevant randomised trials. Methods We obtained information about prerandomisation tumour characteristics, clinical tumour response, surgery, recurrence, and mortality for 4756 women in ten randomised trials in early breast cancer that began before 2005 and compared NACT with the same chemotherapy given postoperatively. Primary outcomes were tumour response, extent of local therapy, local and distant recurrence, breast cancer death, and overall mortality. Analyses by intention-to-treat used standard regression (for response and frequency of breast-conserving therapy) and log-rank methods (for recurrence and mortality). Findings Patients entered the trials from 1983 to 2002 and median follow-up was 9 years (IQR 5-14), with the last follow-up in 2013. Most chemotherapy was anthracycline based (3838 [81%] of 4756 women). More than two thirds (1349 [69%] of 1947) of women allocated NACT had a complete or partial clinical response. Patients allocated NACT had an increased frequency of breast-conserving therapy (1504 [65%] of 2320 treated with NACT vs 1135 [49%] of 2318 treated with adjuvant chemotherapy). NACT was associated with more frequent local recurrence than was adjuvant chemotherapy: the 15 year local recurrence was 21.4% for NACT versus 15.9% for adjuvant chemotherapy (5.5% increase [95% CI 2.4-8.6]; rate ratio 1.37 [95% CI 1.17-1.61]; p = 0.0001). No significant difference between NACT and adjuvant chemotherapy was noted for distant recurrence (15 year risk 38.2% for NACT vs 38.0% for adjuvant chemotherapy; rate ratio 1.02 [95% CI 0.92-1.14]; p = 0.66), breast cancer mortality (34.4% vs 33.7%; 1.06 [0.95-1.18]; p = 0.31), or death from any cause (40.9% vs 41.2%; 1.04 [0.94-1.15]; p = 0.45). Interpretation Tumours downsized by NACT might have higher local recurrence after breast-conserving therapy than might tumours of the same dimensions in women who have not received NACT. Strategies to mitigate the increased local recurrence after breast-conserving therapy in tumours downsized by NACT should be considered-eg, careful tumour localisation, detailed pathological assessment, and appropriate radiotherapy. Copyright (c) The Author(s). Published by Elsevier Ltd.Peer reviewe